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DEVICES, SOFTWARE AND METHODS FOR DETERMINING 
A QUALITY OF SERVICE FOR A VoIP CONNECTION 



BACKGROUND OF THE INVENTION 

1 . Field of the invention. 

The present invention is related to the field of network telephony, and more 
specifically to devices, software and methods for determining a quality of voice 
connection between network devices. 

2. Description of the related art. 

The internet is used for telephony, in addition to sending data. Accordingly, voice 
is encoded into digital data, the data is arranged in packets, and the packets are 
transmitted to the recipient over a network. This process has to happen in real time, 
which means that the familiar Transmission Control Protocol/Internet Protocol (TCP/IP) 
can not be used. Instead, other protocols are used, which permit real time use, such as the 
Uniform Datagram Protocol (UDP). 

A disadvantage of protocols that permit real time use is that they are unreliable, in 
that they permit packets to be lost, without retrieving them. When that happens, the voice 
segments they were carrying are not reconstructed. If these are many, then the recipient 
hears annoying gaps in the reconstructed speech. 

BRIEF SUMMARY OF THE INVENTION 

The present invention overcomes these problems and limitations of the prior art. 

Generally, the present invention provides devices, software and methods for 
determining a quality of service for a Voice over Internet Protocol (VoIP) connection. 
Corrective measures can be taken if the quality of service is determined to be below a 
threshold. 

The devices, software and methods of the invention measure a round trip time of 
packets between the devices that are exchanging voice data, and also at least one 
performance parameter. A quality of service is then determined from the round trip time 
and the performance parameter. 
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The invention will become more readily apparent from the following Detailed 
Description, which proceeds with reference to the drawings, in which: 



BRIEF DESCRIPTION OF THE DRAWINGS 

5 Fig. 1 is a block diagram of a transmitting device made according to an 

embodiment of the invention. 

Fig. 2 is a block diagram of a receiving device made according to another 
embodiment of the invention. 

Fig. 3 is a flowchart illustrating a method according to an embodiment of the 
10 invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

As has been mentioned, the present invention provides devices, software and 
methods for determining a quality of service for a Voice over Internet Protocol (VoIP) 
15 connection. The invention is now described in more detail. 

Referring to Fig. 1, a transmitting device 100 made according to an embodiment 
of the invention is described. Device 100 is for transmitting voice packets through a 
network 20. Device 100 preferably transmits the voice packets to a network switch 40, 
such as Gateway-A 40, of the network 20. 
20 One or more of the components of device 1 00 can be implemented in combination 

with each other, consistently with components of this description. For example, device 
100 can be implemented as part of a larger Digital Signal Processing (DSP) architecture. 

In the embodiment of Fig. 1, device 100 includes an encoder 1 10 for encoding a 
frame of voice data into a voice packet. Encoder 110 includes a processor 1 12, which is 
25 also referred to as Central Processing Unit (CPU) 1 12, and a memory 1 14. The processor 
1 12 is adapted to perform the method of the invention. Preferably it is so adapted by 
running a program 1 16 made according to the invention, which resides on memory 114. 

In addition, device 100 optionally includes a transmit buffer 130 adapted to 
receive inputs from the encoder 110, for storing the encoded frames prior to transmitting. 
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Device 100 includes a network interface (not shown separately) for interfacing 
with network 20. The network interface can be implemented as a stand-alone feature, or 
in conjunction with another component, such as transmit buffer 130. 

Referring to Fig. 2, a receiving device 200 according to the invention is described. 
5 One or more of the components of device 200 can be implemented in combination with 
each other, consistently with components of this description. For example, device 200 
can be implemented as part of a larger Digital Signal Processing (DSP) architecture. 

In the embodiment of Fig. 2, device 200 includes a jitter buffer 210. This stores a 
number of frames as they are received from the network 20. The jitter buffer thus 
10 prevents an anomaly that could be experienced, if frames were played out exactly when 
they are received. Due to the nature of transmission through the network 20, they can be 
received in bunches, with gaps between the bunches. Jitter buffer 210 permits playing 
them out at a regular pace, notwithstanding when exactly they are received. 

Device 200 also includes a decoder 270. Decoder 270 includes a processor 272, 
15 which is also referred to as Central Processing Unit (CPU) 272, and a memory 274. The 
processor 272 is adapted to perform the method of the invention. Preferably it is so 
adapted by running a program 276 made according to the invention, which resides on 
memory 274. 

Device 200 can also include other components, such as a Digital to Analog 
20 Converter (DAC) 280. This converts the decoded voice data into an analog signal, which 
can be input in a speaker 290. 

Device 200 includes a network interface (not shown separately) for interfacing 
with network 20. The network interface can be implemented as a stand-alone feature, or 
in conjunction with another component, such as jitter buffer 210. Device 200 is deemed 
25 to interface with a network switch 60, such as Gateway-B 60, of network 20. 

As an example, a device that may incorporate aspects of the present invention 
would be an Internet Protocol (IP) telephone. Its transmitting side could include device 
100 of Fig. 1, while its receiving side could include device 200 of Fig. 2. 

A device of the invention need not be limited to two-way voice communication. 
30 Devices, software and methods for one way transmitting, such as broadcasting, are also 
included. 
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It is readily apparent that the present invention can be implemented by one or 
more devices that include logic circuitry. It can also be implemented by a device that 
includes a dedicated processor system, that can include a microcontroller or a 
microprocessor. 

5 The invention additionally provides methods, which are described below. 

Moreover, the invention provides apparatus that performs, or assists in performing the 
methods of the invention. This apparatus may be specially constructed for the required 
purposes, or it may comprise a general-purpose computer selectively activated or 
reconfigured by a computer program stored in the computer. The methods and 

10 algorithms presented herein are not necessarily inherently related to any particular 
computer or other apparatus. In particular, various general-purpose machines may be 
used with programs in accordance with the teachings herein, or it may prove more 
convenient to construct more specialized apparatus to perform the required method steps. 
The required structure for a variety of these machines will appear from this description. 

15 Useful machines or articles for performing the operations of the present invention 

include general-purpose digital computers or other similar devices. In all cases, there 
should be borne in mind the distinction between the method of operating a computer and 
the method of computation itself. The present invention relates also to method steps for 
operating a computer and for processing electrical or other physical signals to generate 

20 other desired physical signals. 

The invention additionally provides a program, and a method of operation of the 
program. The program is most advantageously implemented as a program for a 
computing machine, such as a general purpose computer, a special purpose computer, a 
microprocessor, etc. 

25 The invention also provides a storage medium that has the program of the 

invention stored thereon. The storage medium is a computer-readable medium, such as a 
memory, and is read by the computing machine mentioned above. 

A program is generally defined as a sequence of steps leading to a desired result. 
These steps, also known as instructions, are those requiring physical manipulations of 

30 physical quantities. Usually, though not necessarily, these quantities take the form of 
electrical or magnetic signals capable of being stored, transferred, combined, compared, 
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and otherwise manipulated or processed. When stored, they can be stored in any 
computer-readable medium. It is convenient at times, principally for reasons of common 
usage, to refer to these signals as bits, data bits, samples, values, elements, symbols, 
characters, images, terms, numbers, or the like. It should be borne in mind, however, that 
5 all of these and similar terms are associated with the appropriate physical quantities, and 
that these terms are merely convenient labels applied to these physical quantities. 

This detailed description is presented largely in terms of flowcharts, display 
images, algorithms, and symbolic representations of operations of data bits within a 
computer readable medium, such as a memory. Such descriptions and representations are 

10 the type of convenient labels used by those skilled in programming and/or the data 

processing arts to effectively convey the substance of their work to others skilled in the 
art. A person skilled in the art of programming can use this description to readily 
generate specific instructions for implementing a program according to the present 
invention. For the sake of economy, however, flowcharts used to describe methods of 

15 the invention are not repeated in this document for describing software according to the 
invention. 

Often, for the sake of convenience only, it is preferred to implement and describe 
a program as various interconnected distinct software modules or features, collectively 
also known as software. This is not necessary, however, and there may be cases where 

20 modules are equivalently aggregated into a single program with unclear boundaries. In 
any event, the software modules or features of the present invention can be implemented 
by themselves, or in combination with others. Even though it is said that the program 
can be stored in a computer-readable medium, it should be clear to a person skilled in the 
art that it need not be a single memory, or even a single machine. Various portions, 

25 modules or features of it can reside in separate memories, or even separate machines. 
The separate machines may be connected directly, or through a network, such as a local 
access network (LAN), or a global network, such as the Internet. 

In the present case, methods of the invention are implemented by machine 
operations. In other words, embodiments of the program of the invention are made such 

30 that they perform methods of the invention that are described in this document. These 
can be optionally performed in conjunction with one or more human operators 
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performing some, but not all of them. As per the above, the users need not be collocated 
with each other, but each only with a machine that houses a portion of the program. 
Alternately, some of these machines can operate automatically, without users and/or 
independently from each other. 

Referring now to Fig. 3, a flowchart 300 is used for illustrating a method of the 
invention. 

According to a box 310, a Voice over Internet Protocol (VoIP) connection is 
established between a first device and a second device. For purposes of interpreting this 
document, the first device can be either device 100 or Gateway-A 40, and the second 
device can be either device 200 or Gateway-B 60. In any one of these cases, the 
connection can be established through the network 20, and is for exchanging data packets 
that represent voice. 

According to a next box 320, a round trip time RTT is determined for data packets 
being exchanged through the connection. This can be a single time, and measured by 
sending and receiving back a scout packet. 

According to a next box 330, a network connection impairment factor Idd is 
determined from the round trip time RTT. This box is not necessary for performing the 
invention, but a preferred embodiment of quantifying the round trip time RTT, for 
ultimately determining the quality of service of the connection. Since it is associated 
with a delay, the network connection impairment factor Idd may be determined by 
dividing the RTT by 2. Other factors can be added in, such as known delay times. Such 
delay times can be a receive delay, and a fixed coder-decoder ("codec") delay. 

According to a next box 340, transmission of the data packets along the 
connection starts. More particularly, at least some data packets are transmitted. 

According to a next box 350, at least one performance parameter is determined 
from transmitting the data packets. A distinct advantage of the invention is that the 
performance parameter is determined at a digital signal processing (DSP) stage. More 
particularly, the performance parameter can be determined from a voice sample loss, or 
from a voice sample delay at the DSP stage, or both. 
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For any one of these embodiments, the size of a jitter buffer may make a 
difference. Larger packet payloads may delay a packet, and fill the jitter buffer faster. In 
addition, a packet is deemed lost if it arrives too late for being played out. 

According to a next box 360, a performance impairment factor Ie is determined 
5 from the performance parameter. This box is not necessary for performing the invention, 
but a preferred embodiment of quantifying the performance parameter, for ultimately 
determining the quality of service of the connection. 

In one embodiment, packet loss can be quantified by adding together irregular 
gaps, that is those filled with silence, interpolation, prediction and redundancy. Then Ie 
10 can be computed as a function of the quantified loss. 

Then according to the invention, a quality of service of the connection is 
determined from the round trip time and the performance parameter. In the preferred 
embodiment, this happens as follows: 

According to a next box 370, a total impairment factor Itot is determined from the 
15 performance impairment factor Ie and the network connection impairment factor Idd. 
Then according to a next box 380, the quality of service is determined from the total 
impairment factor Itot. 

There are a number of ways for determining the total impairment factor Itot. In 
the preferred embodiment, the network connection impairment factor Idd is added 
20 together with the performance impairment factor Ie. Other factors can also be added or 
subtracted for the total impairment factor Itot. 

According to a next box 390, it is inquired whether the call over the connection 
has ended. If yes, then according to a next box 395, execution stops. 

If the call has not ended, execution returns to box 340. Additional data packets 
25 are transmitted, and then an updated performance parameter is determined for the 

additional data packets. Accordingly, updated quality of service of the connection can be 
computed from the updated performance parameter. 

A person skilled in the art will be able to practice the present invention in view of 
the description present in this document, which is to be taken as a whole. Numerous 
30 details have been set forth in order to provide a more thorough understanding of the 
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invention. In other instances, well-known features have not been described in detail in 
order not to obscure unnecessarily the invention. 

While the invention has been disclosed in its preferred form, the specific 
embodiments thereof as disclosed and illustrated herein are not to be considered in a 
5 limiting sense. Indeed, it should be readily apparent to those skilled in the art in view of 
the present description that the invention can be modified in numerous ways. The 
inventor regards the subject matter of the invention to include all combinations and 
subcombinations of the various elements, features, functions and/or properties disclosed 
herein. 

10 The following claims define certain combinations and subcombinations, which 

are regarded as novel and non-obvious. Additional claims for other combinations and 
subcombinations of features, functions, elements and/or properties may be presented in 
this or a related document. 
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The invention claimed is: 



CLAIMS 



5 1. A device comprising: 

a network interface for coupling to a network; and 

a processor coupled with the network interface, wherein the processor is adapted 

to 

establish a connection through the network for exchanging data packets that 
10 represent voice between the device and a corresponding device; 

determine a round trip time for data packets being exchanged through the 
connection; 

determine at least one performance parameter from transmitting a plurality of data 
packets along the connection; and 
15 determine a quality of service of the connection from the round trip time and the 

performance parameter. 



2. The device of claim 1, wherein 

the performance parameter is determined from a voice sample delay at a digital 
20 signal processing stage. 



3. The device of claim 1, wherein 

the performance parameter is determined from a voice sample loss at a digital 
signal processing stage. 

25 

4. The device of claim 1, wherein the processor is further adapted to: 
determine a network connection impairment factor from the round trip time; and 
determine a performance impairment factor from the performance parameter, 
wherein the quality of service is determined from the network connection 

30 impairment factor and the performance impairment factor. 
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5. The device of claim 1, wherein 

the quality of service is determined by adding together the network connection 
impairment factor and the performance impairment factor. 



5 6. The device of claim 1, wherein the processor is further adapted to: 

determine an updated performance parameter from transmitting a plurality of 
additional data packets; and 

determine an updated quality of service of the connection from the updated 
performance parameter. 

10 

7. An article comprising: a storage medium, said storage medium having stored 
thereon instructions, that, when executed by a first device, result in: 

establishing a connection through a network for exchanging data packets that 
represent voice between the first device and a second device; 
15 determining a round trip time for data packets being exchanged through the 

connection; 

determining at least one performance parameter from transmitting a plurality of 
data packets along the connection; and 

determining a quality of service of the connection from the round trip time and the 
20 performance parameter. 

8. The article of claim 7, wherein 

the performance parameter is determined from a voice sample delay at a digital 
signal processing stage. 

25 

9. The article of claim 7, wherein 

the performance parameter is determined from a sample loss at a digital signal 
processing stage. 

30 10. The article of claim 7, wherein the instructions further result in: 
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determining a network connection impairment factor from the round trip time; 

and 

determining a performance impairment factor from the performance parameter, 
wherein the quality of service is determined from the network connection 
5 impairment factor and the performance impairment factor. 

1 1 . The article of claim 7, wherein 

the quality of service is determined by adding together the network connection 
impairment factor and the performance impairment factor. 

10 

12. The article of claim 7, wherein the instructions further result in: 
determining an updated performance parameter from transmitting a plurality of 

additional data packets; and 

determining an updated quality of service of the connection from the updated 
1 5 performance p arameter . 

13. A device comprising: 

means for coupling to a network; 

means for establishing a connection through the network for exchanging data 
20 packets that represent voice between the device and a corresponding device; 

means for determining a round trip time for data packets being exchanged through 
the connection; 

means for determining at least one performance parameter from transmitting a 
plurality of data packets along the connection; and 
25 means for determining a quality of service of the connection from the round trip 

time and the performance parameter. 

14. The device of claim 13, wherein 

the performance parameter is determined from a voice sample delay at a digital 
30 signal processing stage. 
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15. The device of claim 13, wherein 

the performance parameter is determined from a voice sample loss at a digital 
signal processing stage. 

5 16. The device of claim 13, further comprising: 

means for determining a network connection impairment factor from the round 
trip time; and 

means for determining a performance impairment factor from the performance 
parameter, 

10 wherein the quality of service is determined from the network connection 

impairment factor and the performance impairment factor. 



17. The device of claim 13, wherein 

the quality of service is determined by adding together the network connection 
15 impairment factor and the performance impairment factor. 



18. The device of claim 13, further comprising: 

means for determining an updated performance parameter from transmitting a 
plurality of additional data packets; and 
20 means for determining an updated quality of service of the connection from the 

updated performance parameter. 

19. A method comprising : 

establishing a connection through a network for exchanging data packets that 
25 represent voice between a first device and a second device; 

determining a round trip time for data packets being exchanged through the 
connection; 

transmitting a plurality of the data packets along the connection; 
determining at least one performance parameter from transmitting the data 
30 packets; and 
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determining a quality of service of the connection from the round trip time and the 
performance parameter. 

20. The method of claim 19, wherein: 

5 the performance parameter is determined from a voice sample delay at a digital 

signal processing stage. 

21 . The method of claim 1 9, wherein: 

the performance parameter is determined from a voice sample loss at a digital 
10 signal processing stage. 

22. The method of claim 1 9, further comprising: 

determining a network connection impairment factor from the round trip time; 

and 

15 determining a performance impairment factor from the performance parameter, 

wherein the quality of service is determined from the network connection 
impairment factor and the performance impairment factor. 

23 . The method of claim 1 9, wherein: 

20 the quality of service is determined by adding together the network connection 

impairment factor and the performance impairment factor. 

24. The method of claim 19, further comprising: 
transmitting additional data packets; 

25 determining an updated performance parameter from transmitting the additional 

data packets; and 

determining an updated quality of service of the connection from the updated 
performance parameter. 
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ABSTRACT 



Devices, software and methods are provided for determining a quality of service 
5 for a Voice over Internet Protocol (VoIP) connection. A round trip time of packets is 
measured between the devices that are exchanging voice data. In addition, at least one 
performance parameter is determined, such as packet delay or packet loss. A quality of 
service is then determined from the round trip time and the performance parameter. 



PATENT APPLICATION 



14 



MJM DO. NO. 2705-133 



ENCODER 110 
CPU 112 

MEMORY 114 



PROGRAM 
116 



FIG. 1 



TRANSMIT 
BUFFER 
130 



NETWORK 20 



GATEWAY-A 
40 



NETWORK 20 










JITTER 
BUFFER 
210 


I GATEWAY-B j 
! 60 ; 


— ► 









DECODER 270 
CPU 272 

MEMORY 274 



PROGRAM 
276 



FIG. 2 



300 



310 ESTABLISH VoIP CONNECTION 

320 DETERMINE A ROUND TRIP TIME FOR THE DATA PACKETS 



330 


DETERMINE NETWORK CONNECTION IMPAIRMENT FACTOR FROM 
THE ROUND TRIP TIME 




















4 

r 




340 


TRANSMIT DATA PACKETS 




l 






350 


DETERMINE PERFORMANCE PARAMETER OF VOICE SAMPLE LOSS 
AND VOICE SAMPLE DELAY AT DSP STAGE 








360 


DETERMINE PERFORMANCE IMPAIRMENT FACTOR FROM THE 
PERFORMANCE PARAMETER 








370 


DETERMINE TOTAL IMPAIRMENT FACTOR FROM NETWORK 
CONNECTION IMPAIRMENT FACTOR AND PERFORMANCE 
IMPAIRMENT FACTOR 








380 


DETERMINE QOS OF THE VoIP CONNECTION FROM THE TOTAL 
IMPAIRMENT FACTOR 








390 


CALL ENDED? 














YES 


NO 
















395 


STOP 











FIG. 3 



Qct-25-QO 04:42pm From- 



+ 



T-052 P 04/06 F-673 



PATENT APPLICATION 
Attorney Docket No. 2705-133 



COMBINED DECLARATION AND POWER OF ATTORNEY 
FOR PATENT APPLICATION 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my 

name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or 
an original, first and joint inventor (if plural names are listed below) of the subject matter 
which is claimed and for which a patent is sought on the invention entitled, DEVICES, 
SOFTWARE AND METHODS FOR DETERMINING A QUALITY OF SERVICE 
FOR A VoIP CONNECTION, the specification of which: 

[X] is attached hereto. 

[ ] was filed on _ as Application No. ______ 

[ ] and was amended on (if applicable) 

j ] wilh amendments through (if applicable). 

1 hereby state that 1 have reviewed and understand the contents of the above-identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to the patentability 
of this application in accordance with Title 37, Code of Federal Regulations, Sec. 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, Sec 119 
(a)-(d) or §365 (b) of any foreign application(s) for patent or inventor's certificate, or §365(a) 
of any PCT international application which designated at least one country other than the 
United States of America, listed below and have also identified below any foreign application 
for patent or inventor's certificate, or of any PCT international application having a filing 
date before that of the application on which priority is claimed: 

Prior Foreign Applications) Claiming 

Priority? 



(Number) (Couniry) (Day/Montb/Year Filed) Yes No 

I hereby claim the benefit under Title 35, United States Code, Sec, 1 19(e) of any 
United States provisional application listed below; 

Provisional Application No, Filing Dare 



1 hereby claim the benefit under Title 35, United States Code, Sec. 120 or §3<55(c) of 
any PCT international application designating the United States of America listed below and, 



1 



Oct-25-00 04:42pm From- 



T-052 P. 05/06 F-673 



insofar as the subject maner of each of the claims of this application is not disclosed in the 
prior United States application in the manner provided by the first paragraph of Title 35, 
United States Code, Sec. 1 12, I acknowledge the duty to disclose information which is 
material to patentability as defined in Title 37, Code of Federal Regulations, Sec. 1.56 which 
occurred between the filing date of the prior application and the national or PCT international 
filing date of this application: 



(Application No,) (Filing Date) (Status) (patented, pending, abandoned) 

1 hereby appoint the following attorneys to prosecute the application, to file a 
corresponding international application, to prosecute and transact all business in the Parent 
and Trademark Office connected therewith: 

Customer No. 20575 



Attorney Name Registration No. 

Jerome S. Marger 26,480 

Alexander C. Johnson, Jr. 29,396 

Alan T. McCollom 28 s S8l 

James G. Stewart 32,496 

Glenn C. Brown 34,555 

Stephen S. Ford 35,139 

Julie L. Reed 35,349 

Gregory T. Kavounas 37,862 

Scott A. Schaffer 38,610 

Joseph S. Makuch 39,286 

James E. Harris 40,013 

Graciela G. Cowger 42,444 

Ariel Rogson 43,054 

Craig R. Rogers 43,888 



Direct all telephone calls to Gregory T. Kavounas at (503) 222-3613 and send all 
correspondence to; 

MARGER JOHNSON & McCOLLQM, P.C. 
1030 S.W. Morrison Street 
Portland, Oregon 97205 

I hereby declare that all statements made herein of my own knowledge are true and 
that all statements made on information and belief are believed to be true, and further that 
these statements were made with the knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 



2 



*Oc£-25-00 04:42pm From- 



T-052 P.0G/0S F-673 



full name of sole inventor: Thomas J. Hock 



Inventor's signature: 




Residence: Chapel Hill, North Carolina 

Citizenship: United States 

Post Office address : 1015 Bugle Court 

Chapel Hill, North Carolina 27516 



3 



